An extension of the conjugate residual method to nonsymmetric linear systems
نویسندگان
چکیده
منابع مشابه
Semi-Conjugate Direction Methods for Nonsymmetric Systems
In this preliminary work, left and right conjugate vectors are deened for nonsymmetric, nonsin-gular matrices A and some properties of these vectors are studied. A left conjugate direction (LCD) method for solving nonsymmetric systems of linear equations is proposed. The method reduces to the usual conjugate gradient method when A is symmetric positive deenite. A nite termination property of th...
متن کاملAnalysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systems
In this paper we analyze the bi-conjugate gradient algorithm in finite precision arithmetic, and suggest reasons for its often observed robustness. By using a tridiagonal structure, which is preserved by the finite precision bi-conjugate gradient iteration, we are able to bound its residual norm by a minimum polynomial of a perturbed matrix (i.e. the residual norm of the exact GMRES applied to ...
متن کاملGeneralized Conjugate A-orthogonal Residual Squared Method for Complex Non-hermitian Linear Systems
Recently numerous numerical experiments on realistic calculation have shown that the conjugate A-orthogonal residual squared (CORS) method is often competitive with other popular methods. However, the CORS method, like the CGS method, shows irregular convergence, especially appears large intermediate residual norm, which may lead to worse approximate solutions and slower convergence rate. In th...
متن کاملFlexible GPBi-CG Method for Nonsymmetric Linear Systems
We present a flexible version of GPBi-CG algorithm which allows for the use of a different preconditioner at each step of the algorithm. In particular, a result of the flexibility of the variable preconditioner is to use any iterative method. For example, the standard GPBi-CG algorithm itself can be used as a preconditioner, as can other Krylov subspace methods or splitting methods. Numerical e...
متن کاملA Parallel Krylov-Type Method for Nonsymmetric Linear Systems
Parallel Krylov (S-step and block) iterative methods for linear systems have been studied and implemented in the past. In this article we present a parallel Krylov method based on block s-step method for nonsymmetric linear systems. We derive two new averaging algorithm to combine several approximations to the solution of a single linear system using the block method with multiple initial guess...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2009
ISSN: 0377-0427
DOI: 10.1016/j.cam.2008.05.018